#include <stdio.h>
//输出1-100的所有素数  
void Prime()  
{  
    int i,j,flag,n;  
    n = 100;   //100以内的素数  
    flag = 1;  //标识变量，是素数则为1  
  
    for(i = 2; i <= 100; i++)  //从2开始，遍历到100  
    {  
        flag = 1;  
        for(j = 2; j*j <= i; j++) //能被2 - sqrt(i)整除的数  
        {  
            if(i % j == 0)  
            {  
                flag = 0;  
                break;  
            }  
        }  
        if(flag == 1)  
           printf("%d ",i);   //输出素数  
    }  
}

int main()
{
	Prime();
    return 0;
}
